Plan reuse versus plan generation: a theoretical and empirical analysis
نویسندگان
چکیده
منابع مشابه
Plan Reuse Versus Plan Generation: A Theoretical and Empirical Analysis
The ability of a planner to reuse parts of old plans is hypothesized to be a valuable tool for improving eeciency of planning by avoiding the repetition of the same planning eeort. We test this hypothesis from an analytical and empirical point of view. A comparative worst-case complexity analysis of generation and reuse under diierent assumptions reveals that it is not possible to achieve a pro...
متن کاملPlan Reuse versus Plan Generation :
The ability of a planner to reuse parts of old plans is hypothesized to be a valuable tool for improving eeciency of planning by avoiding the repetition of the same planning eeort. We test this hypothesis from an analytical and empirical point of view. A comparative worst-case complexity analysis of generation and reuse under diierent assumptions reveals that it is not possible to achieve a pro...
متن کاملPlan Modi cation versus Plan Generation : A Complexity - Theoretic Perspective
The ability of a planner to modify a plan is considered as a valuable tool for improving ee-ciency of planning by avoiding the repetition of the same planning eeort. From a computational complexity point of view, however, it is by no means obvious that modifying a plan is com-putationally as easy as planning from scratch if the modiication has to follow the principle of \conservatism," i.e., to...
متن کاملPlan Modiication versus Plan Generation: a Complexity-theoretic Perspective
The ability of a planner to modify a plan is considered as a valuable tool for improving ee-ciency of planning by avoiding the repetition of the same planning eeort. From a computational complexity point of view, however, it is by no means obvious that modifying a plan is computationally as easy as planning from scratch if the modiication has to follow the principle of \conservatism," i.e., to ...
متن کاملPlan Modification versus Plan Generation: A Complexity-Theoretic Perspective
The ability of a planner to modify a plan is considered as a valuable tool for improving ee-ciency of planning by avoiding the repetition of the same planning eeort. From a computational complexity point of view, however, it is by no means obvious that modifying a plan is com-putationally as easy as planning from scratch if the modiication has to follow the principle of \conservatism," i.e., to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Artificial Intelligence
سال: 1995
ISSN: 0004-3702
DOI: 10.1016/0004-3702(94)00082-c